Reasoning across scenarios in planning under uncertainty
نویسنده
چکیده
Planning under uncertainty requires the adoption of assumptions about the current and future states of the world, and the preparation of conditional plans based on these assumptions. In any realistic domain, however, there will be an exponential explosion in the number of conditional plans required. One approach to this problem is to articulate a set of scenarios, which together are representative of the possible and/or likely futures. Doing this then creates the challenge of reasoning across the scenarios to decide a course of action. We present an argumentation-based formalism for representing different assumptions in a scenario framework and for reasoning across the resulting scenarios.
منابع مشابه
Bayesian networks for transport decision scenarios
Bayesian networks are formal graphical languages for representation and communication of decision scenarios requiring reasoning under uncertainty. We will analyze Bayesian networks and outline their advantages and disadvantages. Based on these assumptions we discuss transport decision scenarios under uncertainty. A transport planning approach like the postal delivery demonstrates a good framewo...
متن کاملStrawmen and eidolons: using argumentation to reason across scenarios
We propose a dialectical argumentation formalism for qualitative reasoning under uncertainty in a context of alternative scenarios. Our formalism extends prior work representing knowledge uncertainty using dialectical argumentation in participant interaction spaces called Agoras. We define the notion of a scenario in this framework and consider its formal properties. In particular, we ask when ...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملRisk-Aware Scheduling throughout Planning and Execution
Scheduling is integral to many real-world logistics problems. It can be as simple as catching the bus in the morning, or as complex as assembling a commercial airliner. While simple applications render scheduling tools trivial, these tools have not been widely adopted for complex scenarios either. The larger the scenario, the greater the temporal uncertainty throughout the system, and many sche...
متن کاملDistributed Generation Expansion Planning Considering Load Growth Uncertainty: A Novel Multi-Period Stochastic Model
Abstract – Distributed generation (DG) technology is known as an efficient solution for applying in distribution system planning (DSP) problems. Load growth uncertainty associated with distribution network is a significant source of uncertainty which highly affects optimal management of DGs. In order to handle this problem, a novel model is proposed in this paper based on DG solution, consideri...
متن کامل